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LINEAR PROGRAMMING FOR THE ENGINEER-ECONOMIST 
By Adam Abruzzi 


Associate Professor, Department of Industrial Engineering 
Stevens Institute of Technology 


Job titles and job descriptions are guarded even more jealously by pro= 
fessional men than by craftsmen, probably because professional stature is more 
closely allied to title and description than craft stature, After all, a cloak- 
maker can be identified not only by the statement that he makes cloaks, but by 
the fact that he actually does make cloaks, With the engineer economist, however, 
it is extremely difficult to find out exactly what he does do, and it is probably 
even more difficult to decide what he ought to do» 

This is no place, however, to discuss jurisdictional questions, For simplicity 
the engineer=economist will be considered here to be anyone who has to take both 
engineering and economic considerations into account in deciding among several 
alternative courses of action, Anyone who conceives himself to fit this definition 
will find the concepts and procedures of linear programming extremely helpful, if 
only as a fresh way of looking at the problems he wrestles with. 

Whenever concepts and procedures begin to take root in any field, the process 
always seems to generate a great rush in two directions, one toward the new con- 
cepts and procedures, and the other away from them. Both paths are well advertised 
by labels and claims that are as unreal as they are attractive. On the one hand ©... 
complete mathematical solutions are promised for problems which can never be fully 
defined in mathematical terms, and complete numerical solutions are promised for 
problems which must involve unmeasurable factors. On the other hand solutions are 
advertised as "practical" because they are based on classical procedures which 
have been "tested" and found to "work." 


Unfortunately, neither those who rush forward toward the new nor those who 


rush back toward the old stop long enough to see the real situation. The situation 
is that classical approaches simply do not works otherwise there would have been 
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no need for developing new approaches. The reverse side of the situation is that 
no approach, new or old, can fully solve problems of any depth. The linear pro- 


gramming approach is no exception. 
APPROACH AND TECHNIQ'ES 


As is usually the case, the concepts and procedures of linear programming 
can more easily be digested in terms of simplified problems. Suppose, for 
example, it were known that a certain product could be made on four different 


production systems: 
Description 


Shaper = press 
Miller - lathe 
Shaper lathe 
Miller - press 


Suppose also that, for one hour's operation, the inputs and outputs are 


as follows: 
B Nature 


A 
Product (units) 3 Output 
Machine hours 1.5 1.0 Input 


Maintenance hours 0,6 1.6 Input 
Manhours 2el 2.6 Input 
Material ( units) L 4 Input 

It can readily be seen that in a linear programming formation a common 
unit of measure is unnecessary. For example, materials and products are considered 
in discrete units, but machines are considered in terms of time units. 

The table also gives a hint that any number of alternative production 
processes or inputs (including in-process commodities) can be considered in a 
linear programming formation. The table is simply extended in both directions 
though, of course, a computer rather than hand methods would have to be used with 
a problem of any appreciable size. Such a problem cannot be solved by intuition 
alone, no matter how great; it can only be solved by a systematic formation, 
such as linear programming, followed by a systematic set of high-speed computations. 


A simple decision problem can be developed from the data by attaching 
unit prices to the product:(output) and the inputs: 

Product $ 25 per unit 

Machines $10 per hour 

Maintenance $ 5 per hour 

Labor $ 3 per hour 

Material — $ 2 per ait 

To make the problem accessible to inspection study, it will be assumed that 
unit prices are the same for all production systems. This assumption is certainly 
not necessary nor, for that matter, is it likely to be satisfied in real life. 

There is now sufficient data to pose a problem. However, a unique solution 
is impossible unless there also is a criterion function or =~ as linear program- 
mists sometimes put it -- an objective function. This ordinarily takes the form 
of a profit function that is to be maximized or a cost function that is to be 
minimized, These alternative forms yield exactly the same solution though there 
are rather important practical advantages in using one approach over another. 
The minimum cost approach is preferable, for example » When the problem involves 
allocating resources to several plants (within one organization) making the same 
products /"1_7, 

Returning to the problem simple arithmetic shows that, if the basic activity 
unit is some fixed time interval, production system A is the most profitable. The 


results on a per hour basis are: 


System Total Cost Total Income Profit/hour 
A (145) (10)+(.66) (5) 4261) (3)+(4)(2) = 32.30 4(25)= $100.00 967.70 
B (140) (20)+ (2146) (5) 4266) (3) = 38680 3(25)= 75400 20 
C = (2) (10) (2) (5) (3)+(4) (2) 50.00 4(25)- 100.00 50.00 
D (10) +€4) (5) 465) (3)4(h) (2) = 46.80 3(25) 75.00 28.20 

This problem is extremely simple which means, of course, that it is extremely 


unrealistic. However, it can be given a measure of realism by supposing that only 
five hours of machine time are available, At this point the problem might well be 
put into formal terms by defining AA, AB,AG, and AD as the unknown levels 


for running the four production systems. It may seem unnecessary to consider all 


four systems, but it is not true a priori that, under the given restriction on 


machine time, any partial group of systems will do the job. In fact, ( a linear 


combination of) more than one alternative will usually have to be considered in 


most real-life problems involving non-trivial choices among alternatives. 


The 2's are the unknowns in the problem. Some ( or even all of them) might 


be zero, but none of them can be negative. Everyone would grant this because pro=- 


duction systems cannot be run in reverse, However trivial it may seem, however, 


this must explicitly be taken into account in order to set a sensible answer. In- 


deed, all the restrictions on a problem mst be taken into account, including the 


obvious fact that all the product made must come from the systems being considered. 


There is nothing so obvious that it doesn't have a direct effect on the solution, 


a point too many engineer-economists overlooke 


Given the restriction on machine-time, the problem is to maximize the 


objective function : 
(1) Z = 67.70 A, + 1.20 a, + 50,00 a, + 28,20 


The restricting equation, which should properly be called an inequality, is 


defined by: 


(2) Ay + WOAL + BOA + AL Zs. 
A sufficient number of additional equations could be defined from the basic data 


to enable the problem to be solved by systematic linear programming techniques, 
such as the so=called "simplex" method. (17, 

There is little point in chasing this through, though there is some point in 
examining the data for clues that would simplify the problem. One important clue 
is that machine time might now define the basic activity unit rather than 


straight time. It is a simple matter, for example, to compute the profit per 
machine hour ( mahhours per machine hour are computed for later use): 


Profit/ machine hour 
A 67670/1.5 $45.13 1.4 
B 41.20/1.0 41,20 2.6 
50.000/2.0 
D 28.20/095 = 56.40 942 

Systems A and D clearly are preferable to systems B and C; hence, there would 


Manhours / machine hour 


2500 2.0 


be no need to consider systems B and C in any formulation involving the machine-time 


restriction. Reducing the problem by 50 percent may seem trivial when there are 


few alternatives, but it is certainly not trivial when the problem spans, for ex= 


ample, the production program of a medium-sized department in a typical modern 


plant. Indeed, the engineer-economist must be able to make a sizeable cut in the 
initial number of alternatives and input factors in large-scale problems to make 


them computationally manageable. 


There is a moral in this. A linear programming model is useful only to the 


extent that the information fed into it is concise and valid. Linear programming is 
capable of yielding sharper solutions than before, but this will only happen if 


engineer=economists themselves become more well-informed than before. Neither lin- 


ear programming nor any other theory will make engineer=economists obsolete, as is 


sometimes feared. What these theories do, instead, is make more demands on them in 
exchange for giving them better answerse 


Having established that only systems A and D need be considered, the problem 


can be made somewhat more sophisticated by bringing in a second restriction. Sup- 


“pose, for example, that only five manhours are available. A review of the evidence 
would then suggest that system D is more profitable than system A from the machine 


time standpoint, but system A uses less manhours than system D, This means that 


the problem is no longer capable of simple intuitive solution, though a perceptive 
observer might guess that systems A and D should both be used for optimal results. 


A systematic linear programming formulation now begins to pay real dividends. 
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In this formulation only systems A and D would have to be considered. Having gone 
to the trouble of making the required computations, the problem is best considered 
on a machine-hour basis though this is not at all necessary. 


The objective function then becomes: 
(3) = 45.13 Ay + 56.40 
The restricting equation for machine hours where a machine hour is the new 


activity unit is: 


The restricting equation for manhours ( per machine hour) iss 


(5) A + 8. 

Recalling that the . 's are never negative, equations (l) and (5) can be 
solved by using the _— usually applied to simultaneous equations. The result 
is that Ap f 0.128 and A A Z 4.872. Since the results are stated as 
inequalities, the answer is not comlete. At this point the objective function is 
brought into the picture. From equation (3) it is readily seen that to maximize 
profit, A, should be given its maximum value, 4.872 and Ap should be given its 
maximum value, 0.128, 

This problem shows how the solution process can be simplified by making 
judicious use of information and intuition. In this case a full-scale analysis 
with the original four unknowns would have taken several hours instead of several 
steuken, Savings of similar magnitude can be achieved by the same means with 
large-scale problems, where reducing the problem size may readily spell the differ- 
ence between getting a solution and not getting a solution. 

An equally important point is that the solution specifies a mixture of the 
two systems; this underscores the fact that mixtures, rather than single alter- 
natives, must be expected in most real-life problems. 

One might argue that -_ much would be lost in the present case if system A 
were run for the full five hours. This is quite true, But the beauty of the linear 
programming approach is that it gives the investigator the option of whether he 
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wants to lose anything. It might be added there are many problems where a great 
deal would be lost if the optimal solution were not available for the investigator 


to evaluate. 


This leads to another key point, which is that a linear programming solution 


cannot be effective if it is not supported by sound engineering and economic 
judgment. No formal solution can take into account factors that are unmeasurable 
but important, such as the availability and caliber of supervision, the morale of 
workers and so many others. Nor can any formal solution take into account situ- 
ations that have arisen since the problem was formulated, such as the need to use 
a particular piece of equipment for some unforeseen production contingency. 

It would be most unwise -- considering the problem for the moment to be a 
real problem <= to use production system D at all, since the profit gain of six 
cents would easily be swallowed up by set-up costs alone. But this is precisely 
the function of the engineer-economist who evaluates the formal result: he must 
give appropriate weight to non-formalized factors and situations in order to give 
the result full empirical meaning. 

Elegant formal models and elegant computers simply supply estimates which 
human beings are not capable of working out, but which only human beings are 
capable of interpreting and putting into effective use. The engineer-economist 
acquires stature not by putting coefficients into equations and making computa- 
tions which is something that models and computers are for, The engineer= 
economist only acquires stature by designing models and interpreting the results 
in terms of human goals, 


On 

In a more realistic problem a full "bill of goods," such as the following, 
might be specified: 

Product requirements > 10 units 

Machine hours 3 hours 

Maintenance hours 3 hours 

Manhours 7 hours 

Materials 14 units 

By this time it would no longer be possible to rely solely on intuition. 
A systematic formulation is now required and, reverting back to the original 
data, a systematic formlation would haye to include the following equations: 


(6) + 1A, + 2A 3 
+. WA, 4 3 
+ 266A, + A, 7 
Us 

The objective function here would arain be defined by equation /1 _7, 

There is little point in grinding out numerical solutions for the four 
unknown A's in this case; the procedure is thoroughly described in the Lineal 
programming literature & 17, It is well to point out, however, that the solution 
process requires using certain so-called "slack" variables (vectors). These | 
variables define a second set of A's which are introduced into the equa tions 
for the purpose of converting them into equalities. The use of "slack" variables 
in this manner greatly simplifies the solution process. These variables also hove 
an important practical function; they show how much it would cost to over-fulfill 


output requirements or under“fulfill input requirements, i 


One of the more useful aspects of the solution process is showing nhethe) 


the restrictions or requirements are compatible or -= to use the language of ithe 


linear programmist — whether a set of feasible solutions exists. It my seefa 
| 
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difficult to believe that an engineer=economist would impose too many and therefore 
incompatible requirements on a problem. But this happens all too often; the only 
reason it is not discovered is that Somewhere, either in the solution process or 
in the practical follow-up, enough requirements are removed to make things work out. 
But while this procedure does "work out," the result is far from optimal and the 
entire affair may well be unprofitable. 

Some attention also should be paid to the question of formulating restrictions. 
In linear programming the restrictions are usually written in terms of inequalities, 
not for the sake of simplifying the problem but for the sake of realism. Inequal- 
ities simply are mch more realistic than equalities. It is rarely possible for 
example, to say exactly how much machine time is available; it is always possible 
to say that not more than a certain amount of time is available, There is a moral 


in this, for many engineer-economists ( among others) state things inexact terms 


primarily for the purpose of arriving at simple and exact numerical solutions. 


~ 


MORE COMPLICATED PROBLEMS 


The problems considered here can be made more complicated by imposing even 


more restrictions. It would not be unreasonable, for example, to impose an upper 


limit on the running time for each of the four processes. An equipment restriction 


might also exist so that only one shaper, one miller, one lathe and one press might 


be available for doing the job. It might also be necessary to specify that a certain 
number of units be completed before some delivery deadline. 


It doesn't take much imagination to see how a real problem can become quite 


complicated == so complicated, in fact, that it cannot readily be solved even 


with the aid of computers. The situation becomes particularly messy when there is 
a rather strict production timetable together with technological restrictions on 


the sequence of operations / 2_7,These problems are fast being solved in a formal 
sense, and it will not be long before they will also be solved in a computational 


sense. The important thing is that some kind of approximation can now be obtained 


for such problems whereas they could never be systematically attacked before. 


APPLICATIONS AND ADVANTAGES 


The problems considered here help show what linear programming is, but they 
certainly are not the only problems that can be treated by linear programming. 


Linear programming finds its most useful area of application in a problem which has 


received far too little attention. This is the problem of planning the total pro=- 
duction ( or distribution ) activity of an enterprise in an optimal manner. 


Classical engineer-economists seem to occupy themselves with little pieces of 


the total production activity, such as finding "the economic lot size" of some 


product. This may yield a solution that is neat, but it does not yield a solution 
that has much value. A seemingly acceptable solution to a problem which is con= 


cerned with a small piece of the whole has little meaning unless it is related to the 


whole. It simply is not true that solving a problem in isolated pieces is the same 
as solving a problem as a whole. There is always the question of how the pieces 


should be fitted together. Wrapping this up in mathematical terms, finding the 


maximums of several interdependent functions does not yield the maximum of their 
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sum (function). 
Linear programming helps supply the all-important missing ingredient, which is a 


model in which the problem can be conceived as a whole. The solution then supplies 
a unified structure within which more specialized problems can intelligently be 
attacked. There is no point, for example, in computing the replacement cost for 
equipment that shouldn't be used anyway. 

The solutions supplied by linear programming should not be considered rigid or 
final. They should be used instead as a base for applying expert judgment, taking 
into account ‘both general and local factors as they arise. 

Another way of saying this is that linear pregreaning will not solve a problem 
fully, any more than any other approach will solve a problem fully. But linear 
programming will help solve problems better than they have been solved before, and 
it will help solve problems which have never been solved before. 

Even if linear programming is never used for problem=solving, it can make a 
great contribution to problem=formlation. The major difficulty in analysis is 
usually not solving problems but formulating problems. Linear programming shows how 
problems can be formulated in a concise and comprehensive manner. This is what puts 
in sharp focus problems which have been little understood up to now, such as how to 
attack the whole problem rather than a collection of semmingly independent pieces. 

Linear programming thus gives a systematic description of problems which defy 
comprehension by intuition alone. This description gives the investigator useful 


clues on how he might proceed in making an analysis. For example, with a linear 


program formulation,it’® will generally be possible to reject alternatives that are 
clearly not optimal, such as production systems B and C in the problem considered 
earlier, This is certainly not a trivial advantage, for it turns out that such 
alternatives are often selected in real life. 

Even though the application literature is still quite modest, indications are 
that programming has almost boundless areas of application. It can almost be said 
that a useful application can be made to anydecision problem involving multiple 
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alternatives. Naturally enough the most successful applications have been in pro- 
cess flow industries, such as oil refining, where formation and analysis are 
quite straightforward,/"1_7, But limited application in this area is the result of 
lack of understanding, not lack of usefulness. 

Problems in the specific field of engineering economy are certainly not immne 
from profitable attack by this means, particularly those which deal with decisions 
among alternatives. Linear programming will be of particular aid in this area, if 
only because it will show how problems can be formulated in a form that brings out 
their essential facets in terms of realistic measures. 

While it is true that these measures must be transformed into money terms in 
the objective function, it is equally true that this is not required in the main 
formulation. In fact, the linear programming approach is quite useful even without 
a formalized objective function. In that case it gives a set of feasible solutions, 
i.e., solutions which meet the restrictions imposed on the problem. These solutions 
will be framed in terms of the original measures but, as might be expected, no hint 
is given on which is the optimal solution. The analyst himself must make the final 
choice in terms of criteria considered appropriate in the immediate situation, 

LIMITATIONS 


To be sure, there are assumptions in the linear programming zpproach. But these 
assumptions are never more restrictive than the assumptions of classical approaches, 
and they are generally mch less restrictive. This is not usually recognized be- 
cause, with the classical approaches, basic assumptions are all too often hidden 
in pre-analytical procedures, such as putting all variables on a money scale, This 
process makes @ number of implicit assumptions about scale transforre*+ions which 


are extremely difficult to justify. Often, too, fundamental assumptions are not 


stated in any form, but this does not make them any less real. 

As the term itself suggests, the fundamental assumption of linear programming 
is linearity, an assumption that is implicit, at least, in (almost) every other 
approach, based on formal models. In effect, the assumption of linearity means that, 


if all the inputs in some system were doubled, output would also be doubled. This 


is not nearly as restrictive as it might appear at first glance. The point is that 


any input-output function will be approximately linear over some production range, 


This makes it possible to chop the problem up into pieces, within which the as= 


sumption applies though, of course, with different input-output ratios. Once for=- 


mulated in this manner, multi-stace problems can be solved almost as readily as 


Single-stage problems. 


The net result is that the fundamental linearity assumption can be manipulated 


to advantage within the linear programming framework. This is in decided contrast 


to the situation with many classical approaches, such as marginal analysis, where 


the assumption of contimity cannot be handled in this manner, with the result that 


solutions are highly unrealistic a 37. It might be added that considerable at- 
tention is being devoted to non-linear programming models; this promises to give 


the programming approach an even broader application potential /°3 7, 
There is one important limitation in linear programming that hasn't been over- 


come. That is the assumption that input coefficients are known constants. In this, 


linear programming is certainly not alone, for many classical approaches, such as 


engineering economy, have exactly the same limitation. The problem of developing 


probability models for linear programming is recognized, however, though this is 
not the place to go into the details. The focal point is that probability theory 


and linear programming ( as well as games theory ) have essentially the same formal 


basis, which means that the prospect of solution is far from dismal. In the meantime 


linear programming solutions must be interpreted with this limitation in mind. 
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SUMMARY 


The advantages of the linear programming approach can be summarized as follows: 


1. Linear programming formations help show that nothing is so obvious 
that it need not be taken into account in working out a problem. 


2. Any number of alternative courses of action can be considered, 
along with any number of input factors. 


3. It is unnecessary to transform the original units of measure into 
into a frequently inappropriate common measure, such as moneys 


4. A criterion or objective function should be explicitly stated in a 
full formulation of a problem. 


5. Usually an optimal solution to a problem picks out not just one 
alternative, but some combination of alternatives. 


To be realistic, restrictions or requirements should ordinarily be 
framed as inequalities rather than equalities. 


6. 


The question of whether there exists a set of feasible solutions to 
a problem can readily be answered. 
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8. Sharper solutions can be obtained from well-known problems, and 
decisive formulations can be developed for previously ill-defined 
problems. 


9. Linear programming permits problems to be considered as a whole, as 
they should be; local problems can then be considered in a realistic 
framework which shows their relation to the whole. 


10. Applications can be made to any problems involving alternative 
courses of action, though the solution must sometimes be incomplete. 


ll. A concise description can be developed for complicated systems 
which are impossible to comprehend intuitively, 


12, A set of feasible solutions can be obtained in any event even though 
a formalized objective function seems inappropriate. 


13. Problems can be formated in a number of (linear) stages to corres- 
pond to different input-output ratios at different levels of production. 


It cannot be emphasized too strongly that linear programming is not a cure= 


all which permits engineer-economists to dispose of problems simply by fitting co- 
efficients in equations and fitting equations. into computers. Engineer-economists 


mst become better informed than ever before in order to give realism both to for- 


miletions and results; there always are decisive factors that cannot be taken into 


account in formal models. 
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This is to say that a formal solution is always rigid and restrictive, however 


comprehensive the formulation. The engineer-economist must add a flexible unmeasur- 
able canponent to give the solution full meaning and stature. This may be disap= 


pointing to those who hope that there must be a way to get final answers in mmer- 


ical form. This will not be disappointing to those others who understand that there 


are no mmerical answers to problems of any consequence. The final answers to such 


problems can only be supplied by human beings, using intuitions and skills not 


available to equations and computers. 


Just a word or two about other new approaches of interest to engineer-econom- 


ists, Linear programming is just one of a network of promising approaches which have 


recently come into prominence. There is also the theory of games, inventory control 


theory and probability theory in its many facets. /4_7,To a surprisingly large ex- 


tent these theories have a common formal base and common areas of applications. 


However, each of them is specially suited for certain types of problems so that, for 


example, even where linear programming or games theory might be used, one for= 


mulation is usually more suitable than the other. 


What this means to the engineer-economist is that a new repertoire of tech- 
niques has become available to help him in his work. It is not important to enter 


the loud but essentially jargonistic quarrel as to what this repertoire will be 


called. It is only important to understand what the approaches mean and what they 
can do, always keeping in mind that formal theories are not engineering-economists. 
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